Approaches for Deadlock Detection and Prevention in Distributed Database System
نویسنده
چکیده
Approaches for Deadlock Detection and Prevention in Distributed Database System Swati Gupta Lecturer, Department of Computer Science Amity University Haryana ,Gurgaon, India _______________________________________________________________________________________ Abstract: A distributed database system consists of different number of sites that are inter connected by a communication network. A deadlock may occur when a transaction enters into wait state which request resource from other blocked transactions. The deadlocks are handled in three phases namely deadlock detection, deadlock avoidance and deadlock detection. The efficiently resolving of a deadlock in a system is important because the persistence of deadlock has two major disadvantages: First, all the resources held by deadlocked processes are not available to any other process. Second, the deadlock persistence time gets added to the response time of each process involved in the deadlock. In this paper, we discuss deadlock detection techniques and present approaches for detecting deadlocks in Distributed Systems.
منابع مشابه
Time Efficient Deadlock Resolution Algorithms
Deadlock is a major concern in a distributed system, since resources are shared among processes at sites distributed across a network. One of the most accepted methods of deadlock handling is detection and resolution. Both deadlock prevention and avoidance strategies are conservative solutions, whereas deadlock detection is optimistic. Furthermore, by the nature of database access, deadlock pre...
متن کاملDeadlock Detection and Resolution in Distributed Database Environment
A distributed database system is a combination of sub-database separated over many sites communicated through a network. Deadlock is one of the most common problems that occur in distributed database implementation. Deadlock occurs when a multiple transaction locks the same data sources and every transaction waits for other to release. Deadlock detection and resolution is not easy in a distribu...
متن کاملDeadlock detection in multidatabase systems: a performance analysis
Deadlock detection is an interesting problem in multidatabase systems (MDBS), since the autonomy of the local systems precludes the visibility of the state of local transactions and the contention on items, and therefore the classical approaches proposed for homogeneous distributed database systems cannot be extended to the MDBS case. A few specific methods have been proposed in the literature ...
متن کاملDeadlock Detection Techniques in Distributed Database System
Distributed database system provides resource sharing environment for optimal performance of various database activities, especially when data is spread over a large number of sites. Distributed nature of transactions occurring at different sites and requiring resources from diverse sites pose various operational problems, such as deadlocks, concurrency and data recovery. A deadlock may occur w...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کامل